package com.kizuki.algorithm.leetcode;

/**
 * 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
 *
 * https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
 */
public class 链表中倒数第k个节点 {

    public ListNode FindKthToTail (ListNode pHead, int k) {
        ListNode p = pHead, q = pHead;
        while(k > 0 && p != null) {
            p = p.next;
            k--;
        }
        if (k > 0) {
            return null;
        }
        while(p != null){
            p = p.next;
            q = q.next;
        }
        return q;
    }

}
